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Abstract. We present a combinatorial and computational commutative algebra method- 
ology for studying singularities of Schubert varieties of flag manifolds. 

We define the combinatorial notion of interval pattern avoidance. For "reasonable" invari- 
ants P of singularities, we geometrically prove that this governs (1) the T'-locus of a Schu- 
bert variety, and (2) which Schubert varieties are globally not V. The prototypical case is 
P ^"singular"; classical pattern avoidance applies admirably for this choice [Lakshmibai- 
Sandhya'90], but is insufficient in general. 

Our approach is analyzed for some common invariants, including Kazhdan-Lusztig 
polynomials, multiplicity, factoriality, and Gorensteinness, extending [Woo-Yong'04]; the 
description of the singular locus (which was independently proved by [Billey- Warrington 
'03], [Cortez '03], [Kassel-Lascoux-Reutenauer'03], [Manivel'Ol]) is also thus reinterpreted. 

Our methods are amenable to computer experimentation, based on computing with 
Kazhdan-Lusztig ideals (a class of generalized determinantal ideals) using Macaulay 2. This 
feature is supplemented by a collection of open problems and conjectures. 
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1. Overview 



Let Xw be the Schubert variety of the complete flag variety Flags(C^) associated to a 
permutation w in the symmetric group Sn- One would like to describe and classify the 
singularities of X^^, as well as calculate invariants measuring their complexity. Solutions 
to such problems typically require techniques from and have important applications to 
geometry, representation theory, and associated combinatorics. Two recent surveys of 
some work in this area are 

In this paper, we formulate a new combinatorial notion, a generalization of pattern 
avoidance we call interval pattern avoidance; we then use this idea to explore the singular- 
ities of Schubert varieties and their local invariants. The well-known Kazhdan-Lusztig 
polynomials show up as one local invariant, since their coefficients are the Betti num- 
bers for the local intersection cohomology of the singularities. Indeed, a desire to further 
understand the combinatorics of Kazhdan-Lusztig polynomials is one source of motiva- 
tion (and application) for this present work. However, there are many other noteworthy 
invariants of singularities, including f actoriality, multiplicity, Gorensteinness, and Cohen- 
Macaulay type. We provide a uniform language to study such semicontinuously stable in- 
variants, in an attempt to gain further insight into the singularities of Schubert varieties. 

Informally, our principal thesis is that, for any of these "reasonable" local invariants of 
singularities of Schubert varieties, the question of where it assumes a particular value has 
a natural answer in terms of interval pattern avoidance. Our main result (Theorem l2.6l l is 
a precise version of this assertion, together with a geometric explanation; proofs are given 
in Section 4. 

The two most basic problems about singularities of specific Schubert varieties are 

• Which Xw are singular? 

• Where is X^ singular? 

These questions have been answered. Following upon a geometric characterization 
by Ryan |31 1 and an earlier combinatorial characterization by Wolper |33|, V. Lakshmibai 
and B. Sandhya |23| gave a simple characterization of singular Schubert varieties in terms 
of the combinatorial notion of pattern avoidance: X^ is smooth if and only if w avoids the 
patterns 3412 and 4231 ; see the definitions in Section 2. They also conjectured an explicit 
description for the singular locus of X^ in terms of pattern avoidance. This conjecture 
was solved independently by several groups (21 HB ilS, 2M around 2000. We reinterpret 
this result in terms of interval pattern avoidance. 

Although much is known concerning general properties of singularities of Schubert 
varieties, little more is known for properties which not all Schubert varieties hold in com- 
mon. Thanks to fundamental work during the 1980s including that of C. DeConcini 
and V. Lakshmibai [12J, and S. Ramanan and A. Ramanathan |29, 30 1, we know that 
all Schubert varieties are Cohen-Macaulay and normal. In addition, A. Cortez lHH and 
L. Manivel [27J independently described the neighborhoods of generic points in the sin- 
gular locus of a Schubert variety; understanding where and how these neighborhoods 
change at special points of the singular locus is a core theme in our present investiga- 
tions. More recently in |35|, we determined which Schubert varieties are Gorenstein; we 
introduced a notion there called Bruhat-restricted pattern avoidance, and interval pattern 
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avoidance is a further generalization which has the advantage of a geometric interpreta- 
tion. We further pursue below the question of where a non-Gorenstein Schubert variety 
is Gorenstein, along with analogous questions for other local properties. 

Analysis of specific questions from this viewpoint suggests new algebraic, geometric, 
and combinatorial questions and conjectures which we explore computationally using 
Macaulay 2 II16I . This is explained in Sections 5 and 6. The associated commutative alge- 
bra is that of Kazhdan-Lusztig ideals (a class of ideals generalizing classical determinantal 
ideals); this commutative algebra is explicated in Section 3. 

This report was written in part to help facilitate activities at the "Workshop on com- 
binatorial and computational commutative algebra" (Fields Institute, July- August 2006). 
The workshop advances the use of computer algebra systems such as Macaulay 2. We 
wrote the Macaulay 2 code Schubsingular as an exploratory complement to this paper.^ 

For simplicity, this paper focuses on the complete flag manifold in type A. This allows 
us to emphasize links to the traditional study of determinantal ideals in commutative 
algebra and avoid the need for terminology from the theory of algebraic groups. How- 
ever, the ideas below can be extended with appropriate modifications to the other root 
systems and partial flag manifolds. Finally, although in this paper we work over C for 
convenience, our results are valid over any field k of any characteristic except as noted. 

2. The main definitions and theorem 

2.1. Interval pattern avoidance. Let v G Sra and we Sn be two permutations, where 
m < n. We say v embeds in w if there exist indices 1 < c()i < 4)2 < . . . < < ti such 
that w((|)i),w((l)2), . . . ,'w{<^m.) are in the same relative order as v(1), . . . ,v(m). In other 
words, we require that ^^((1)^) < w(cj)i^) if and only if v(j) < v(k). The permutation w is 
said to (classically) avoid v if no such embedding exists. 

Recall that Bruhat order, which we denote by <, is the partial order on Sra defined by 
declaring that u < v if v = u(i f-> j) and £(v) > £(u), and taking the reflexive transitive 
closure. Here, (i <-> j) is the transposition switching positions i and j, and £(v) denotes 
the Coxeter length of v, which is the length of any reduced expression for v as a product 
of simple reflections St = (i f-> i + 1 ). Alternatively, ^{v) is also the number of inversions 
of v; inversions are pairs i, j with 1 < i < j < m such that v(t) > v(j). Bruhat order is a 
partial order graded by Coxeter length. 

We now give our main definition. Let [u, v] and [x, w] be intervals in the Bruhat orders 
on Sra and Sn respectively. We say that [u, v] (interval) pattern embeds in [x, w] if there is 
a common embedding <1> = [(^i, . . . ,(^rn] of u into x and v into w, where the entries of x 
and w outside of O agree, and, furthermore, [u, v] and [x, w] are isomorphic as posets. 

Note that the first two requirements already determine x given u, v, w, and <1>. To be 
precise, for a permutation a G Sra/ let 0(cr) G Sn be the permutation where (I>((T)((l)j) — 
w(c()(v-i cr)(j)), and 0(CT)(k) =w(k)if k7^ 4)^ for 1 < j < m. Then the first two requirements 
force x to be equal to 0(cr). Therefore, for convenience, we sometimes drop x = 0(u) 
and say that [u,v] embeds in w if [u,v] embeds in [0(u),'w]. We also say simply that w 
(interval) (pattern) avoids [u, v] if there are no interval pattern embeddings of [u, v] into 
[x, w] for any x < w. 

^Available at the authors' websites. 
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The following lemma gives a simple criterion for checking if a pattern embedding ac- 
tually produces an interval pattern embedding. Its proof is simple and we omit it. 

Lemma 2.1. An embedding O of [u,v] into [(D(u),w] is an interval pattern embedding if and 
only ifl[v) - £(u) = £(w) - £(0(u)). 

Example2.2. Letv = 35142 = S2SiS4S3S2S4 andu = 13524 = S2S4S3. Note u < v, and £(v) — 
£(u) = 3. Now let O be the embedding of v into w = 589 71 6 234 where the underlined 
positions indicate the embedding, which in symbols is given by = 1 , 4)2 = 4, 4)3 = 
5, ct)4 = 6, 4)5 = 8. Then 0[u) = 189573264. The reader can check that £(w) = 24 and 
£ ( O (u) ) = 21 . Therefore this is an embedding of [u, v] into [O (u) , w] . □ 

Example 2.3. Let v = 2413 = siS3S2, u = 2143 = S1S3, and note that £(v) — £(u) = 1. 
Let w = 265314; note there are two embeddings and O2 of v into w, represented 
respectively by the underlinings 265314 and 265314. 

Neither of these embeddings induce an embedding of [u,v]. We have that Oi(u) = 
215364 and l[w] - £(Oi(u)) = 5 ^ £(v) - £(u) = 1. (Note that £(w) = 9.) For (D2, 
02(u) = 261354 and £(w) - liOjiu)) = 3 which again differs from £(v) - £(u) = 1. Hence 
w in fact interval pattern avoids [u,v], even though it does not classically pattern avoid 

V. □ 

Two further lemmas follow immediately from our definition. 

Lemma 2.4. If O gives an embedding of [u, v] into [O (u) , w], then O also gives an embedding of 
[u',v] into [O (u') , yv] for any u' such that u < u' < v. 

Lemma 2.5. Ifw avoids [u, v], then w avoids [u', v] for any u' < u. 

2.2. Semicontinuously stable properties. We are interested in local properties of Schu- 
bert varieties that are semicontinuous, meaning that they hold on closed subsets of any 
variety, and are preserved under products with affine space. We call such a property V 
semicontinuously stable. For example, 

singular, non-Gorenstein, 
non-factorial, dimension of i-th local intersection 
cohomology group > k, Cohen-Macaulay type > k, | 
multiplicity > k, . . . J 

For us, "reasonable" invariants of singularities are properties such that they, or their nega- 
tions, are semicontinuously stable. (Actually, at present there is no general result that the 
property V ="dimension of i-th local intersection cohomology group > k" is semicontin- 
uously stable, but for Schubert varieties this is known to be true |ll7|.) 

We desire a common combinatorial language to describe the P-locus, the closed subset 
of a Schubert variety X^i, at which the local property V holds. (As explained in Section 3 
below, the P-locus is a union of Schubert subvarieties, and it suffices to consider this 
question at the T-fixed points ex for x < w.) As it turns out, classical pattern avoidance is 
insufficient in general for this purpose. We first observed this for Gorensteinness in [35^1 . 
(See Example l2.8l below.) It was also there that we first noticed the phenomenon of Bruhat- 
restricted /interval pattern avoidance, which suggested the present study. 

To connect the combinatorics of interval pattern avoidance to the geometry of Schubert 
varieties, we need a little more notation and terminology. Consider the set 

& — {[u, v] : u < V in some C Sqo x S 



{semicontinuously stable V} = < 



^00 
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where Soo = Ut>i ^r- 

Define -< to be the partial order on & generated by the two types of relations 

(1) [u, v] -< [x, w] if there is an interval pattern embedding of [u, v] into [x, w], and 

(2) [u,v] -< [u',v] if u' < u. 

An upper order ideal J (under the partial order -<) is a subset of & such that, if [u, v] El 

and [u,v] -< [x, w], then [x, w] G X. 

We are now ready to state the precise version of our main idea from Section 1: 

Theorem 2.6. Let V be a semicontinuously stable property. The set of intervals {[u, v]} C © such 
that V holds at the T-fixed point on the Schubert variety Xv is an upper order ideal J-p under 
~<. 

We also wish to characterize Schubert varieties that globally avoid V, or, in other words, 
those Schubert varieties for which V does not hold at any point, in analogy with the 
theorems for smoothness |23| and Gorensteinness |I35|. The following corollary says that 
this can be done in terms of interval pattern avoidance. 

Corollary 2.7. Let Vbea semicontinuously stable property. Then the set of permutations w such 
that V does not hold at any point ofX^ is the set of permutations w that avoid all the intervals 
[ui, vj constituting some (possibly infinite) set A-p C 6. 

The corollary is false in general for classical pattern avoidance, as the following exam- 
ple illustrates: 

Example 2.8. The Schubert variety X42513 C Flags(C^) is not Gorenstein (see Theorem l6.6l) . 
However X526413 ^ Flags (C^) is Gorenstein even though 4251 3 embeds into 5264 13 at the 
underlined positions. So Gorensteinness cannot be characterized using classical pattern 
avoidance. □ 

We speculate that for any semicontinuously stable property V, I-p and A-p respectively 
provide natural answers to the problems of 

• determining the P-locus of X^ and 

• characterizing which Schubert varieties X^ globally avoid V. 

Therefore, we expect interval pattern avoidance to be a useful framework for studying 
these questions, both in principle, as established by the above results, and practice, as 
evidenced by the examples in Section 6. 

In Sections 3 and 4, we introduce Kazhdan-Lusztig ideals, using them to explain and 
prove Theorem 12.61 and its corollary. After this we will proceed to describe Xp and A-p 
for the properties V for which they are known, and explain how Ip and Ap might be 
computed for some other properties. Note that Ip and Ap may vary depending on the 
base field k for some properties V. 

3. Schubert varieties and Kazhdan-Lusztig ideals 

3.1. Schubert definitions. Let G = GL^IC) denote the group of tnvertible n x n ma- 
trices with entries in C, and let B,B ,T C G denote the subgroups of upper triangu- 
lar, lower triangular and diagonal matrices respectively. The complete flag variety is 
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Flags(C"^) = G/B; upon choosing a basis of C"^, a point gB G G/B is naturally identified 
with a complete flag F, : (0) C Fi C F2 C • • • C = by allowing Fi to be the span of 
the first i columns of any coset representative of gB. 

The flag variety has a Bruhat decomposition 

G/B = Y[ BwB/B, 

WgSn 

where we think of w as the permutation matrix with Ts at (w(i),i) and O's elsewhere. 
The Zariski closure of the Schubert cell := BwB/B is the Schubert variety := X^. 
The Schubert cell X^ is isomorphic to affine space A^'^'. Moreover, each Schubert variety 
is the disjoint union of Schubert cells 

Xw = ^ x°. 

Our conventions have been chosen so that the dimension of Xw is l{w). In particular, Xjd 
is a point, and X^g = G /B, where wq denotes the permutation such that wqIx) = tl + 1 — i. 

The T-fixed points of Xw (under the left action of T on G/B) are Cx := xB/B for x < w; 
these are known as Schubert points and represent the flags corresponding to permutation 
matrices. Every point on a Schubert variety is in the B-orbit of some Schubert point, and 
the B-action gives an isomorphism between a local neighborhood of any point with a 
local neighborhood of a Schubert point. Therefore, in studying local questions about 
singularities of Schubert varieties, we may restrict attention to the Schubert points. 

3.2. Affine neighborhoods, explicitly. Let M^^ be the space of n x n matrices over C; we 
think of Mn as a variety with coordinate ring C[z] where z :— {zn-i+ij}]^j^T are the entries 
of a generic matrix Z. (Note we are labeling our variables so that zi i is at the southwest 
corner (at row n and column 1 ) of the generic matrix.) 

For a permutation x G Sn, let Z'"' be the generic matrix obtained when we specialize 
Z by setting Zn^_x(i)+i,i = 1 for all i, and Zn-x(i)+i,Q = and Zn-b+i.i = for a > i and 
b < x(t). Let z'"' C z denote the other (unspecialized) variables. Let Z[^' denote the 
southwest submatrix of Z'''' with northeast comer (i, j ); this matrix has n — i + 1 rows and 
j columns. Furthermore, let = [r^^] be the rank matrix, in which each equals 
the number of 1 's to the southwest of (i, j ) in w: 

r]J = #{k I w(k) > i and k < j}. 

Let the Kazhdan-Lusztig ideal lx,w be generated by the size 1 + minors of Z|^', over all 
possible 1 and j. Let 

Af.,^ := Spec(C[zW]/Ix,w) 

be the associated affine scheme. (See Example l3.4l below.) 

We formulate our proof of Theorem 12. 61 and the computations in Sections 5-6 using the 
following fact. (Experts will find the ideas contained herein familiar.) 

Proposition 3.1. Af^^w x -^^'"^ is isomorphic to an affine neighborhood ofXy^ at e^. In particular, 
ifV is a semicontinuously stable property, then V holds at on X^ if and only ifV holds at the 
origin on M^^-w. 
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Proof and discussion: An affine neighborhood of Cx in the flag variety is given by xn°j, 
where, in general, is the opposite Schubert cell deflned by := B uB/B = wqX^^^. 
To study Xyyj locally at e^, we therefore need only understand Xy^ n xO°j. 

We now proceed to describe explicit coordinates for xO°j and equations for fi xO°j 
in terms of these coordinates. 

Let n : G —> G/Bhe the natural quotient map. The map n has a local section cr over D.?^ 
with cr(F,] being the unique coset representative of F, which is unit lower triangular (1 's 
are on the main diagonal). The map xax^ is then a local section over xH?^; therefore we 
have that 

n xa°j = n-^ (x^) n x0x-^ (xa°i) , 

where the latter can be considered as a subvariety of M^^. 

The following lemma was first stated by D. Kazhdan and G. Lusztig (whence our ter- 
minology for Ix,w)- It holds for the flag varieties of all algebraic groups. For completeness, 
we give an explicit description of the isomorphism in our GLt^(C) case. 

Lemma 3.2 (Lemma A.4 of CH). X^ n xa°j = (X^ n 0°) x A^''''. 

Proof. The map xcrx^^ sends 0° to the set of matrices with 1 's at (x(i), i) for 1 < i < n, O's 
to the right and above these 1 's, and arbitrary entries elsewhere. Now identify A^^''^ with 
the space of unit upper triangular matrices m = [raij]!^.^-, for which raij = (for i < j) 
unless x(i) > x(j). It is easy to check that the map rj : xcrx^^ (Q°) x A^'''' xctx^^ (^^m) 
given by rj ( a, m) = raa (where we have matrix multiplication on the right hand side) is an 
isomorphism. Now notice r\ restricts as desired to any Schubert variety X^; if a G X^nO", 
then n{r\ (xcrx^^ ( a) , m) ) G X^ fi xO°j, since X^ is closed under the action of B. □ 

Let A/'x denote the variety X^ fi n° . In view of Lemma 13.21 that it suffices to study 
these varieties to understand semicontinuously stable properties of X^. We want to show 

To do this, we want explicit equations in coordinates for M-^^-^^. Since xffx^^ : 0° ^ G is 
a section of the map n and hence an injection, we have 

One coordinate ring for GLn{C] is C[z, det^^ (z)], where z := (zn-i+i,i)ri=i the entries 
of a generic invertible matrix Z. With these coordinates, the defining ideal for xcnc^ (^x) 
is generated by the polynomials ZrL-x(i)+i,i — 1 and monomials of the form ZrL-x{i)+i,a and 
Zn b+i,i for a > i and b < x(i); we denote this ideal Jx. Fulton |13| showed that the ideal 
Iw defining n^^ (X^) (scheme-theoretically) is generated by the size 1 + minors of Z^, 
over all possible i and j; the closure of n^^{X^] in M.^ defined by C[z]/Iw is known as 
the matrix Schubert variety. Actually, as Fulton 1 13 1 explains, 1^ is generated by a much 
smaller subset of these minors, corresponding to the essential set conditions; we describe 
this in the example below. ^ Therefore, 

Ar^_^ = Spec(C[z]/(I^+Jx)]. 

(Note that det(z) = 1 by Jx.) 

■^Our conventions differ from those of I13II20IB51 ; our equations define their (matrix) Schubert varieties 
for wqw^^ . 
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In practice, to reduce the number of variables, instead of working in a generic matrix Z, 
we first quotient by Jx and work in the generic matrix Z '''^ . The image of 1^ in C [z under 
this quotient by Jx is precisely Ix,w Therefore A/'x,w = A^x -^v and the result follows. □ 

The following is an immediate corollary However, it is far from obvious if one looks 
only at the generators of Ix,w 

Corollary 3.3. ATx.w is reduced and irreducible of dimension £(w) — l[x). 

The following gives an example of the theorem as well as its proof and discussion 
above: 



Example 3.4. Let w 

Z41 
Z31 



35142 G S5;then 

Z52 Z53 Z54 Z55^ 

Z42 Z43 Z44 Z45 

2^32 2,33 Z34 Z35 , W = 
2^22 2,23 ^24 Z25 
2l2 2i3 Zi4 Zisy 



/o 



1 





1 








o\ 
1 




0/ 



and Rw = 



/I 
1 
1 





2 
2 
2 
1 
1 



3 
2 
2 
1 
1 



5\ 
4 
3 
2 

V 



Drawing "hooks" to the right and above every 1 in w defines the diagram of w, which is 
the set of positions not in any hook. Here, the diagram is the set {(2, 3) , (4, 1 ) , (4, 3) , (5, 1 ]}. 
The essential set consists of the northeast most boxes in each connected component of the 
diagram, in this case, (2, 3), (4, 1 ) and (4, 3). Fulton |13| showed that the minors arising 
from considering just these three positions generate all of 1^, so 



Iw — ( 2ii, Z21, 



Z31 


Z32 


Z33 




Z41 


Z42 


243 




Z41 


Z42 


243 




241 


Z42 


243 


Z21 


Z22 


Z23 


> 


Z2I 


Z22 


Z23 


> 


Z3I 


Z32 


Z33 




231 


232 


233 




2l2 


Zl3 






2l2 


Zl3 




2n 


Z12 


213 




221 


222 


223 



221 


222 




221 


223 




222 


223 


2l1 


2l2 




2ll 


213 


> 


2l2 


213 



(The reader may find it helpful to argue why all the other minors in 1^ are in the ideal 
generated by only these minors.) 

Let X = 1 3254 < w; then a generic matrix of xffx^^ (^^x) is 

/I 0\ 
Z41 10 
Z31 1 

Z2I Z22 223 1 

yzii zi2 zi3 1 oy 

We set Z51 = Z32 = Z43 = Zi4 = Z25 = 1, and all other variables except Zii,zi2, zi3,Z2i,Z22, 
Z23, Z31 , Z41 to 0, resulting in the Kazhdan-Lusztig ideal 



I 



x,vv 



(211, Z21 , — ZnZ23 + Z21Z13 + Z3iZi2223 — ^3:2^:3^22, ^^^^22 — 221 2i2 + 241Z12223 
~24iZi3Z22, Zii — Z3iZi2 — Z41Z13, Z21 — Z31Z22 — 241 Z23, Z] 1Z22 — 221Z12, 
211223 — 221Z13, Z12Z23 — 222213). 



□ 



We remark that any matrix Schubert variety can be realized (up to a product with affine 
space) as a particular A/'x.w Specifically, for w G S^, consider its natural embedding into 
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Szn and let x = id G Szn- Then it is not hard to check that the generators of Iid,w are 
the same as the generators of Iw, except that the ideal Iw is defined in a ring with more 
variables. 

4. A LOCAL ISOMORPHISM AND THE PROOF OF THEOREM COROLLARY IZ71 

The following lemma explains the role of semicontinuity in our discussion. 

Lemma 4.1. Ifu'<u and has a semicontinuously stable property V at then must also 
have this property at Cyi. In particular, if property V fails to hold at e-^^, it will not hold for any 
point on X^. 

Proof. It suffices to consider the case where u actually covers u' in Bruhat order. There is a 
connecting Bu' and e^. In this P\ the generic point is in the B-orbit of e^, and hence has 
a neighborhood isomorphic to a neighborhood of e^. The one special point is e^. Since V 
is semicontinuous and holds on a generic point of this P\ it must hold at eu'. 

The second assertion is a special case of the contrapositive of the first. □ 

Our proof of Theorem 12.61 follows from the following local isomorphism result, which 
explains the geometric significance of interval pattern embeddings. 

Theorem 4.2. Let O he an interval pattern embedding of [u,v] into [x, w]. Then there exists 
a scheme-theoretic isomorphism = A^x.w Therefore, affine neighborhoods of X^ and X^ 
respectively at and are isomorphic up to cartesian products with affine space. 

Note that if O does not induce an interval isomorphism of [u,v] and [XjW], then A/'u,v 
and A/'x.w are not isomorphic since their dimensions differ. 

See Example l4.5l below for an illustration of the arguments in the following proof. 

Proof of Theorem \4.2\ Let I = {ii < . . . < im.} be the embedding indices of <D and let 
{l,2,...,n}\I ={ji < ... < 

Lemma 4.3. For 1 < d < n — m, 

(1) #{k:k< jdflnrfO(u)(k) > 0(u](jd)} = #{k:k< jdflndw(k] > w(jd)}. 

Proof. Let s^, ■ ■ ■ s^jj^, ^^^i be a reduced expression of v % and consider the corresponding 
product of (possibly non-simple) transpositions t-\ ■ ■ ■ tc(v)-c(u^) where tj = (i^. ioci+i ). 

Note that since <1> is an interval pattern embedding of [u,v] into [x,w], as we succes- 
sively multiply w on the right by the transpositions ti , ti, . . . , t£(v)-£(u), each transposition 
drops the Coxeter length by exactly 1 (because each decreases the Coxeter length, and the 
total drop in length is i{v) — l{u)). Also observe that for any permutation p and transpo- 
sition t = (a <-> b), £(pt) = £(p) — 1 if and only if p(a) > p(b) and there does not exist an 
index k, a < k < b, such that p(a) > p(k) > p(b). 

For each c, < c < £(v) — £(u), define the permutation w''^' by w''^' wti ■ • • tc. We can 
now check that each w''^' satisfies 

#{k : k < jd and w'^Hk] > w'^'(id)} = #{k : k < and w'^^^Hk) > w<=-^'(jd)} 
for all d. If this equation were to fail for any d, it would have to be the case that tc = ( a <-> 
b) with a < id < b andw'^-^'(a) >w(^-^)(jd) > w'-''-^^{b]. 

Since vv'^'"^'^^'^" = 0(u], the lemma follows by induction. □ 
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The following lemma shows the vanishing of certain coordinates at all points of N <i,( 

Lemma 4.4. Let g = (g^j) G A/'o(u),w Then for each 1 < d < n — ra we have g<i)(u){jd),jd 
9a,u =0 for any a ^ 0(u)(jd) and g<i,M(jd),b = O/oranyb ^ j^. 



1, 



Proo/. Since Jo(u) vanishes on g, go(u)(M),jd = 1' 9a,jd = for a < 0(u)(jd) and g®(u)(5d),b = 
for b > jd- It remains to check the cases a > 0(u)(jd) and b < j.^. 

Now we check the case b < j^. Since w(jd) = 0(u)(jd), both have a "1" in position 
N(jd),jd] = [^M[U),U)- Moreover, by Lemma|43lr;^(.^ J = ■^o(u)(jd),jd- Let this com- 
mon integer be S. Then r^^.^ = S — 1 since the "1 " in position (w(j a) , j d) causes the 
rank to increase by 1 as one moves from (w(jd), jd — 1) to (w(j<i), jd)- Hence the S x S 
minors of the southwest (n — w(jd) + 1 ) x (jd — 1 ) submatrix of g vanishes. Furthermore, 
T^!l^!c ) ■ 1 = S — 1, so there are S — 1 rows in this submatrix with an entry of "1" in their 
rightmost nonzero columns; these rightmost columns are distinct from each other. The 
generic matrix Z'®'^'' has a "0" in row 0(u)(jd) in these columns; if some other entry in 
row O (u) ( j d) has a nonzero entry, then the submatrix would have S linearly independent 
columns, a contradiction. Therefore, g(D(u)(id),b — for any b < jd- 

The proof for the case a > O (u) (jd) is similar. □ 



^ (n^) as the projection which deletes 
m] from an element g G A/oiuj.w This 



Define the (algebraic) map W : A/o(u),w ucru 
the columns j i , . . . , jn-m and rows w( j i ),..., w(jn 
map is well defined, and, by Lemma l4!4l injective. 

Next, we show that the image of W is actually inside A/'u,v This amounts to verifying 
that^(g) satisfies the southwest rank conditions corresponding to the minors generating 
It^_v Consider the southwest submatrix of ¥(g) with northeast comer (a, b); let b' = lb 
and a' — 0(u](i^ i (a]) be the corresponding indices for g. Observe that by the definition 

of the rank matrix, r^,^' = r^^ + Cab where Cab equals the number of positions of the 
form (w(jd), jd) southwest of (a', b'), which by Lemma l43l is the number of positions of 
the form ((l'(u) (jd), jd) weakly southwest of (a',b'). But by Lemma 14.41 removing row 
^(■u-)(jd) and column jd must drop the rank by exactly 1, since those rows and columns 
have a "1" at (0(u)(jd), jd) and "0" everywhere else. Therefore, deleting the aforemen- 
tioned rows and columns precisely drops the rank at (a',b') by precisely Cab, so ¥(g) 
satisfies exactly the rank conditions for J\fu,v Therefore the image of W is inside A^u^v 

On the other hand, given a point in J\fu,v we can add back these deleted rows and 
columns. This is clearly the inverse map to W, so it follows that W is an isomorphism from 



<l>(u) ,w 



to A/; 



u,v- 



□ 



We illustrate this theorem (and its proof) by the following example. 

Example 4.5. Let v = 351 42, u = 13524 and w = 589716234 be as in Example 1231 with O 
indicated by the underlined positions, so x = 0(u) == 189573264. The intervals [u,v] 
and [x, w] are easily checked to be isomorphic. A generic matrix of uffu^(O^) has the 
form 



/ 1 

Z41 
Z31 






1 

Z22 

Zl2 







1 





1 



Z24 




o\ 




1 



while V 



/O 


1 





o\ 
1 






and r 



/I 
1 
1 





2 
2 
2 
1 
1 



3 
2 
2 
1 
1 



5\ 
4 
3 
2 

V 
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The reader can check that: 

./- ,<C[Zii,Zi2,Z2i,Z22, 2:24,231,2:41] 3 

Au,v = Spec( r J = A . 

, Z21 , Z22, 2:41; 

Now, 














1 















/I 


2 


3 


4 


5 


6 


7 


8 






















1 










1 


2 


3 


4 


4 


5 


6 


7 


8 























1 







1 


2 


3 


4 


4 


5 


5 


6 


7 


























1 




1 


2 


3 


4 


4 


5 


5 


5 


6 


1 


























and = 


1 


2 


3 


4 


4 


5 


5 


5 


5 

















1 
















1 


2 


3 


3 


4 


4 


4 


4 











1 






















1 


2 


3 


3 


3 


3 


3 


3 





1 




























1 


2 


2 


2 


2 


2 


2 


2 


Vo 





1 

















oy 




\o 





1 


1 


1 


1 


1 


1 


V 



A generic matrix in xcrx ^ (flx) has the form 



/ 1 




















































1 


















U71 














1 













/ 1 











o\ 


U61 














TJ66 







1 












1 





U51 








1 

















. Then 




1 











y4i 








U44 





y46 


TJ47 


1 







y4i 


TJ44 





TJ46 


1 


Vsi 








y34 


1 
















\y3i 


TJ34 


1 







V21 


1 































Vvn 


TJl2 


1 

















oy 













is the result of applying ^ to this generic matrix, since ^ removes columns 2,3,7, and 9 
and rows 2, 4, 8, and 9. The map ¥ is injective since, by Lemma l4!4l y n, tji2, U21/ 1^47/ Vei/ 
1)66/ V67/ and -ysi all equal for any point in AT^.w 

Now examine the rank conditions imposed by 1^, which can be read from the rank 
matrix R"'. We have that y 31 = U41 = 0. Furthermore, since x^^ = 3, all 4 x 4 minors of the 
southwest 4x5 submatrix (of an element of A/'x,w) vanish. It follows that 1^44 = ij4i = 0. 
The remaining rank conditions imposing no further equations, it follows that A/'x.w ^ ^ , 
in agreement with Theorem I2.6[ □ 

Conclusion of the proofs ofTheorem \2.6\ and Corollary \2.7\ Let [u, v] G 6 be as in the statement 
of the theorem. Suppose [u,v] -< [x, w]. We may assume that this is a covering relation. 
There are two cases. If O is an embedding of v into w and x = O (u) then the result follows 
from Theorem l4.2l In the other case, [x,w] = [u', v] where u' < u, and the conclusion holds 
by Lemma |4J] 

The corollary is the contrapositive of the theorem, with Ap being a generating set for Ip. 

□ 

5. Computing with Kazhdan-Lusztig ideals 

Next we turn to computing properties of Kazhdan-Lusztig ideals Iu,v using Macaulay 2. 
Various computations have been automated in our scripts Schubsingular. We illustrate 
the main computations through specific examples here. Our computations are over Q 



11 



and valid for any field of characteristic 0; similar computations can be made in other 
characteristics. 

These computations can be used to conjecture generators Ap for the order ideal Z-p for 
various particular properties V. 

To begin explaining the computations, let us re-examine Example 13.41 in which u ~ 
13254 and V = 35142. 

R = QQ[zll, zl2, zl3, zl4, zl5, 
z21, z22, z23, z24, z25, 
z31, z32, z33, z34, z35, 
z41, z42, z43, z44, z45, 

z51, z52, z53, z54, z55] ; n=5; — graded diagonal term order on G 

— below 

G = matrix({-[ 1, 0, 0, 0, 0}, 
{z41, 0, 1, 0, 0}, 
{z31, 1, 0, 0, 0}, 
-[z21, z22, z23, 0, 1}, 

{zll, zl2, zl3, 1, 0}}); — generic matrix in opposite 

— Schubert cell of u 

Rank = matrix({{l, 2, 3, 4 ,5}, 
{1, 2, 2, 3, 4}, 
{1, 2, 2, 3, 3}, 
{0, 1, 1, 2, 2}, 

{0, 1, 1, 1, 1}}); — rank matrix of v 

Jlist = trim(sum(f latten(f or i from to n-1 list 

for j from to n-1 list minors (Rank_(n-i-l,j)+l, 
submatrixCG, {(n-i-1) . .n-1}, {0..j}))))) 

The last line computes the generators for 1^^ v- □ 

The following problem is the next step in all of our further calculations, so an explicit 
combinatorial answer would speed up these computations. 

Problem 5.1. Yind a Grobner basis for 1^,^. 

It seems plausible to us that the defining determinants of 1^^ ^ are a Grobner basis with 
respect to any graded diagonal term order in any characteristic. (This has been verified 
computationally for n = 4, 5, with respect to the canonical graded diagonal term order as 
used above). After re-writing our matrices upside down, this conjecture would generalize 
the conclusion for matrix Schubert varieties found in [20]. (In the process of preparing 
this report, we mentioned this possibility to A. Knutson, who informed us that he had 
independently discovered this generalization.) 

Finding a Grobner basis is the first step towards computing a free resolution of Iu,v 
We point out that explicitly finding a (minimal) free resolution for even the special case of 
matrix Schubert varieties is an open problem of considerable interest that has been solved 
only in certain special cases. We believe that free resolutions for Kazhdan-Lusztig ideals 
in general, or even further special cases, are also of interest. 

When an ideal of a polynomial ring is homogeneous under some positive grading, 
there is a unique minimal free resolution which is a subcomplex of every free resolution. 
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(A positive grading is one for which the degree piece is C and the remainder of the ring 
has positive degree.) Unfortunately, Iu,v is not in general a homogeneous ideal under the 
naive grading with deg = 1 for all i, j. However, there is a positive grading of C[z'^'] 
under which 1^^ v is homogeneous. 

Lemma 5.2. Let e-[, . . . ^e-^he generators of the group 17^. Under the multi-grading where the 
variable ZT^_u.(-t)+i j has degree Ci—Cy every variable in C[z'^'] has a degree which is a positive sum 
of the degrees et+i — et/or 1 < i < n — 1, and is homogeneous. 

Proof. We can assign the degree e^- ' (i] — e j to the entry in row i and column j of the generic 
matrix Z'^' to get this grading, since a can be assigned any degree, the 1 's, which are 
at (u(j)J) for 1 < j < TL, are assigned the degrees — Cj = 0, and the variables 
are assigned the degrees specified. Therefore, the minor of Z'^' using rows ii , . . . , ik and 
columns ji , . . . , jk will be homogeneous of degree Y-m=A ^u.-^ (i^) ~ ^m=i ^jm- Since l-^y is 
generated by minors of Z'^', this proves Iu,v is homogeneous under this grading. 

For positivity, note that Z'^' has a variable Zn-it(i)+i,i at the position (u(i),j) only if 
j < i. ' □ 

If we wish to have a Z-grading, we can coarsen the above grading by sending ei+i — Ci 
to 1, which sends Ci — Cj to i — j; this coarser grading is also positive. Also, note that our 
isomorphism W of Theorem l4.2l is compatible with the map of multigradings sending 64,^ 
to et. (Our multigrading secretly comes from the action of T on G/B.) 

Problem 5.3. Determine a (minimal) free resolution ofl^^^- 

The Betti number |3i(I^i,v) is the rank of the free module Fi in a minimal free resolution 

^ Fo ^ ^ . . . ^ Fi ^ . . . ^ 0. 

If we also keep track of the (multi)-degrees of the generators of F^, we get (multi-)graded 
Betti numbers. One problem which may be an easier step towards finding a free resolu- 
tion is the following. 

Problem 5.4. Give a combinatorial method for finding the (multi-graded) betti numbers of lu,v 

It would then be left only to determine the maps. Note that answers to both of these 
problems are known to depend on the characteristic of the field. 

Continuing further with our re-examination of Example 13.41 let us compute a minimal 
free resolution with respect to the aforementioned grading on 1^^ v- 

S = QQ[zll, zl2, zl3, 
z21, z22, z23, 
z31, 

z41, Degrees=>{{3},{2},{l}, 
{4}, {3}, {2}, 
{1}, 

{2}}] ; — S homogeneous with respect to 
— the nonstandard grading 

Jlist = substitute (Jlist , S) — convert Jlist into an ideal of S 
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Resl = res(S"l/Jlist) — free resolution as an S-module 

1 5 9 7 2 

o2 = S <— S <~ S <~ S <~ S <~ 

1 2 3 4 5 

02 : ChainComplex 

Resl.dd_l — minimal generators of Jlist 

03 = I zll zl2z31+zl3z41 z21 zl3z22-zl2z23 z22z31+z23z41 I 



1 5 
o3 : Matrix S <— S 

Resl.dd_2 — first syzygies, etc 



o4 = {3} 





-zl2z31-zl3z41 





-z21 


-zl3z22+zl2z23 





{3} 


-z23 


zll 


-z22 








-z21 


{4} 











zll 





zl2z31+zl3z41 


{4> 


-z31 





z41 





zll 





{4} 


zl3 





zl2 












-z22z31-z23z41 



-zl3z22+zl2z23 -z22z31-z23z41 

z21 

zll z21 



5 9 
o4 : Matrix S <— S 

betti(Resl) — degrees are for the grading mentioned above 
o5 



total 

1 
2 
3 
4 
5 
6 
7 
8 
9 



1 5 9 7 2 
1 . . 



2 
3 



1 
2 

4 1 

2 2 

. 2 

. 2 
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(In Schubsingular, this resolution is obtained using iiiinresKL({2,4, 0, 3, 1}, {0, 2, 1 , 4, 3}). 
Take note of the "computer indexing" which shifts the numbers down by 1.) 

Although the above grading is natural in some ways, it also causes some problems 
as our ring C[z'^^] is not generated in degree 1. Therefore, we are also interested in the 
following problem. 

Problem 5.5. Find an explicit characterization of the pairs (u,v) G Sn x Sn/or which l^y is 
homogeneous under the standard grading deg z^ = ^. 

An obvious subset of such pairs consists of those where the essential set of v is con- 
tained inside the "staircase" defined by the 1 s of u. 

6. Calculations for singularity invariants 

In this section, we discuss various semicontinuously stable properties V. In many in- 
stances, we present or conjecture a nonrecursive combinatorial description of X-p or A.-p. 
In other instances, we explain computational (Macaulay 2) aspects of the effort to find 
them. 

6.1. Smoothness. The problem of determining the singular locus of was solved inde- 
pendently by 121 Ull |l8l |26|; see also the earlier work [Mj. We can restate this problem 
in terms of interval pattern avoidance as that of finding a full set of generators for the 
ideal Xginguiar- It is not difficult to verify that the following is a restatement of the singular 
locus theorem. (In what follows, we use the convention that the segment "] ■ ■ ■ i" means 
j , j — 1 , j — 2, . . . , i -|- 1 , 1. In particular, if j < i then the segment is empty.) 

Theorem 6.1. The order ideal Xsinguiar is minimally generated by the following families of inter- 
vals: 

(1) [(a+1)a---l(a + b + 2)---(a + 2), (a + b + 2)(a + 1)a- • ■2(a + b + 1) ■ ■ ■ (a + 2)l] 
for all integers a, b > 0. 

(2) [(a+1)---1(a + 3)(a + 2)(a + b+4)---(a + 4), (a + 3)(a + 1 ) • • ■2(a + b +4)1 (a + 
b + 3) ■ • • (a + 4](a + 2]] for all integers a, b > 0. 

(3) [l(a + 3)---2(a + 4), [a + 3)[a + 4) [a + 2) ■■ -SM] for all integers a > 1. 

Example 6.2. We compute the singular locus of X461253 by the above theorem. After calcu- 
lating the pairs that arise for Sn, ti < 6, we have only an embedding of [1324, 3412] into 
the first four positions of 461253, and two embeddings of [13254,35142], one excluding 
position 3 and the other excluding position 4. Therefore, X461253 is singular at e-^' if and 
only if u' < 142653, u' < 241365, or u' < 143265 in Bruhat order. In other words, the 
singular locus decomposes as 

sing (X461 253) = ^142653 U ^241365 U ^143265- 

□ 

The property V ="singular" has the special feature that the set of permutations ap- 
pearing as the top element of intervals in Xsinguiar is the order ideal generated by 4231 and 
3412 in the partial order given by classical pattern avoidance, where "u is smaller than v" 
if u classically embeds into v. This is the theorem of Lakshmibai and Sandhya I.23J stated 
in Section 1. 
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This special feature does not hold in general for all semicontinuously stable proper- 
ties. (Compare Conjecture 16.71 below with Example 12.81) . On the other hand, Billey and 
Braden [IJ have given a geometric explanation of why ordinary pattern avoidance charac- 
terizes smoothness. One would like to know which other semicontinuously stable prop- 
erties V ordinary pattern avoidance characterizes. We also wonder if some feature of the 
combinatorics of Xp might characterize when ordinary pattern avoidance actually suf- 
fices. 

6.2. Kazhdan-Lusztig polynomials. Associated to each pair of permutations v, w G Sn 
with V < w is the Kazhdan-Lusztig polynomial Pv,w(c|) ^ N[q]. Although these poly- 
nomials have an elementary recursive definition \19\, their combinatorics is difficult to 
understand. This is one motivation for studying the singularities of Schubert varieties. 

Geometrically, Pv,w(c|) is the Poincare polynomial for the local intersection cohomology 
of Xw at Cv. (Given this is a topological invariant, the problem of calculating Kazhdan- 
Lusztig polynomials only makes sense over the field C.) In particular (in type A), 
Pv,w(c|) = 1 if and only if is smooth at e^. Although dimensions of local intersec- 
tion cohomology groups are not in general (upper or lower) semicontinuous, a result of 
Irving [17J (see also |5|) shows that they behave in an upper semicontinuous manner on 
Schubert varieties. Therefore, we can study Kazhdan-Lusztig polynomials using interval 
pattern avoidance. 

It is an longstanding, well-known open problem to find (hopefully nonrecursive) man- 
ifestly positive, combinatorial rules for Pv,w(c|)- Such rules are only known in a limited 
cases, essentially those where a semi-small resolution of singularities is known [4, 25|. 
The following corollary of Theorem 14.21 appears to be new. It generalizes a lemma of 
P. Polo Il28l Lemma 2.6] (see also ITJ Theorem 6]) which states the case where the embed- 
ding O is in consecutive positions or the entries in the positions of O are numerically 
consecutive. 

Corollary 6.3. Suppose [u, v] and [x, w] are isomorphic because of an interval pattern embedding. 
Then Px,w(q) = Pu,v(q)- 

Lusztig's interval conjecture asserts that Pa,b(q) = Pv,w(q) whenever the Bruhat order 
intervals [a,b] and [v,'w] are isomorphic as posets; this conjecture is discussed with fur- 
ther references in |6]n7J. Corollary 16.31 confirms a new (albeit, very special) case of the 
conjecture. 

Example 6.4. Ordinary pattern avoidance does not suffice for Corollary 16.31 Consider v = 
4231 embedding into 52341 at the indicated positions. Letu = 2143 < v. So 0(u) = 21354. 
Then P^^^ = 1 + q while P(D{xi),w — 1 +2q + q^. (Here we have made use of Goresky's tables 
for Kazhdan-Lusztig polynomials IISI .) 

At present, we have no counterexample to the analogue of the interval conjecture for 
any of the semicontinuously stable properties studied in this paper. Therefore, the much 
stronger assertion that Ma,h = A/'u,v whenever [a, b] and [u, v] are isomorphic as intervals 
in Bruhat order remains possible, though in our opinion extremely unlikely. 

As with all of the numerical invariants studied here, understanding of where they in- 
crease is a basic issue of interest. This suggests a new incremental formulation of the 
aforementioned Kazhdan-Lusztig polynomial problem. 
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Problem 6.5. Let Vv,^i to he the -property "the coefficient of in PuA^) ^^^^i k" (or equiva- 
lently "dime IH^^ (Xv) > k"). Determine I-p^ ^ for various values of k and I. 

As with all such problems in this paper, as a first step we can formulate the computa- 
tional challenge of analyzing xj^' for small n, where jjT' is the set of intervals from Xp 
from Sm for m < n. 

Unfortunately, there appears to be no known applicable method for computing the 
ranks of local intersection cohomology groups directly from the equations defining a va- 
riety 

6.3. The Gorenstein property and Cohen-Macaulay type. A local ring (R,m,k) is said 
to be Cohen-Macaulay if Ext^(k, R) = for i < dimR; it is Gorenstein if, in addition, 
dinik Ext^™'^(k, R) = 1 . A variety is Cohen-Macaulay (respectively Gorenstein) if the lo- 
cal ring at every point is Cohen-Macaulay (respectively Gorenstein). Using the Kozsul 
complex on a regular sequence, one can show that every regular local ring is Gorenstein; 
hence smooth varieties are Gorenstein. See IIIOI for details. 

In |35l we characterized the Schubert varieties which are Gorenstein at all points. Here 
is a reformulation of the main result of that paper purely in terms of interval pattern 
avoidance. 

Theorem 6.6. The Schubert variety is Gorenstein if and only ifw avoids the following inter- 
vals 

(1) [(a + l]a---l(a + b + 2)---(a + 2), (a + b + 2](a + 1)a- ■ -Zla + b + l) • ■ ■ (a + 2)l] 
for all integers a, b > such that a^b. 

(2) [(a+1)---1(a + 3](a + 2)(a + b+4]---(a + 4), (a + 3)(a + 1 ) ■ ■ •2(a + b +4)1 (a + 
b + 3) ■ ■ ■ (a + 4) (a + 2)] for all integers a, b > 0, with either a > or b > 0. 

As is explained in |35 1, the above theorem shows that a Schubert variety is Gorenstein if 
and only if the generic points of its singular locus are. This is closely related to the follow- 
ing conjecture, which we now restate in the terminology of interval pattern avoidance. 

Conjecture 6.7. The order ideal I^^t Gorenstein is generated by the following families: 

(1) [(a+1)a---1(a + b + 2)---(a + 2), (a + b + 2)(a + 1)a- • ■2(a + b + 1) • ■ ■ (a + 2)l] 
for all integers a, b > such that a 7^ b. 

(2) [(a + 1)---1(a + 3)(a + 2)(a + b+4]---(a + 4), (a + 3)(a+ 1 ) ■ ■ •2(a + b +4)1 (a + 
b + 3) ■ ■ ■ (a + 4) (a + 2)] for all integers a, b > 0, with either a > or b > 0. 

The components of the singular locus whose generic points are not Gorenstein are 
clearly in the non-Gorenstein locus. A priori, it is possible for some Schubert variety to 
be non-Gorenstein at some non-generic points outside of these components known to be 
non-Gorenstein. The content behind the conjecture is that this does not occur. Translating 
this geometric assertion into the combinatorics of interval pattern avoidance, we get the 
conjecture that the generators of Xnot Gorenstein is the subset of the minimal generators (u, v) 
of Xsinguiar ^ov which X^ is not Gorenstein at e^- Using the description of neighborhoods of 
generic points of the singular locus given in LI 1,, .271 , we arrived at the above conjecture, 
which has been partially verified by computations as described below. 
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The Cohen-Macaulay type of a local Cohen-Macaulay ring is defined to be 
dinik Ext^™'^(k, R). This is a numerical refinement of the binary question of whether a 
variety is Gorenstein at a point. In our case, where the ring R = C[z'^']/Iit,v is given as a 
quotient of a polynomial ring S = C[z'^'], Cohen-Macaulay type can be calculated as the 
last non-zero Betti number by the following well-known argument. We recall it here for 
completeness, as we could not find an explicit reference. 

We have that ExtR™'^(k, R) = Exts'^'^(k, R). Now let K. be the Kozsul complex which 
is a free resolution of k (over S); we then can calculate the Ext module using the defini- 
tion Extf°''^(k, R) = H^™ "^l Horns (K., R)). Since K. is self-dual of length dimS, we have 
that H'ii-^ (Horns (K., R)) = Hdims-dimR(K. ® R] = ToTl^,^^[k, R). Now we can calculate 
Torfojjjjjj ^(k, R) using a free resolution of R as an S-module, and the Cohen-Macaulay type 
can be calculated as the last (since Schubert varieties are Cohen-Macaulay) non-zero Betti 
number of R as an S-module. 

Computation gives us the following partial check of our conjecture. Note the compu- 
tations have only been done in characteristic 0. 

Proposition 6.8. Coniecture \6.7\ is true for n < 6. 

Proof. The conjecture is vacuously true for n < 4 and for n = 5 the result follows from |35l 
Corollary 1], since every non-Gorenstein Schubert variety for n = 5 has only one compo- 
nent in its singular locus, so every singular point is non-Gorenstein. The verification for 
71 = 6 is by computer. □ 

The computation verifying the conjecture for n = 6 is already somewhat involved, as 
the following example shows. 

Example 6.9. Let v = 461253 as in the previous example. The conjecture states that X461253 
is not Gorenstein at eu' if and only if u' < 241365 or u' < 143265 in Bruhat order. There 
are 24 elements of in the interval between v and id (inclusive). Of those, 9 are in fact 
smaller that 241365 or 143265 in the Bruhat order, namely: 

142365, 124365, 132465, 142356, 123465, 124356, 132456, id. 

All of the remainder are larger than u = 1 23546 in the Bruhat order. Therefore, one only 
needs to compute a free resolution for Mu^;- Macaulay 2 reveals the following. 

1 7 21 35 35 21 7 1 

o4 = S <— S <— S <— S <— S <— S <— S <— S <— 

012 3 4 5 678 

o4 : ChainComplex 

The last nonzero free module in the resolution is rank 1, agreeing with the conjecture. 
(Using Schubsingular the function locuscompute automates the Bruhat order analysis 
needed in the above computation.) □ 

The most general problem for this invariant is to calculate the Cohen-Macaulay type of 
Xv at Ctj^. As with the problem of calculating Kazhdan-Lusztig polynomials, this problem 
can also be reformulated in an incremental form as follows. 
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Problem 6.10. Let Vy he the property "canonical sheaf of Xv has rank at least k". Find the 
generators for the ideal T-p^.for all k. 

It may be particularly interesting to understand what changes in the singularity struc- 
ture cause the Cohen-Macaulay type to change, leading to the following question. 

Problem 6.11. Characterize pairs (u, v) such that the Cohen-Macaulay type ofX^ at is larger 
than the Cohen-Macaulay type Xv at e^'for all u' with u < u' < v. 

One important value for u is the identity permutation, since, by semicontinuity, the 
Cohen-Macaulay type of Xv will be largest at that point. Therefore, the following case of 
Problem l6.10l is of particular interest. 

Problem 6.12. Find the Cohen-Macaulay type ofX^ at id. 

For n < 4, all X^ are Gorenstein, so these types are all equal to 1. For n = 5, the four 
non-Gorenstein Schubert varieties 

^53241 , ^35142, ^42513) ^52431 

all have type 2 at the identity. Using, Schubsingular we determined that X624351 is the 
unique Schubert variety having type 4 at the identity, while 

^361542, ^426153) ^623541 , ^625431 1 ^532614, ^632451 , ^643251 

all have type 3 there. (We use the command cansheafrank({2,5,0,4,3, 1},{0, 1,2,3,4,5}) 
in Schubsingular to make the computation for X361542 and similar commands for the oth- 
ers.) The remaining Schubert varieties have type 1 or 2 at the identity. These can be 
distinguished by Theorem 16.61 

6.4. Factoriality and the Class Group. A variety is said to be factorial if the local ring at 
every point is a unique factorization domain. Since regular local rings are unique factor- 
ization domains, every smooth variety is factorial. Furthermore, all unique factorization 
domains are Gorenstein. 

M. Bousquet-Melou and S. Butler have characterized factorial Schubert varieties by the 
following theorem: 

Theorem 6.13 (|8|). The Schubert variety X^ is factorial if and only ifw classically avoids 4231 
and interval avoids [3142, 3412]. 

The considerations that led to Conjecture 16 . 71 also lead to the following conjecture. 
Conjecture 6.14. The order ideal X^ot factorial is generated by the following families: 

(1) [(a+1)a---1(a + b + 2)---(a + 2), (a + b + 2)(a + 1)a- ■ ■2(a + b + 1) ■ ■ ■ (a + 2)l] 
for all integers a, b > 0. 

(2) [(a+1)---1(a + 3)(a + 2)(a + b+4)---(a + 4), (a + 3)(a + 1) ■ ■ ■2(a + b+4)1 (a + 
b + 3) ■ • • {a + 4){a + 2)] for all integers a,b > 0. 

As with the Gorenstein property, there is also an invariant which measures how far a 
local ring is from being a unique factorization domain, the (local Weil) class group. A 
local ring is a unique factorization domain if and only if the class group is trivial. We do 
not know of an algorithm to compute these class groups, or to otherwise check Conjec- 
ture lEH 
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6.5. Multiplicity. The multiplicity of a local ring (R, m, k) is the degree of the projective 
tangent cone Proj (gr^ R) as a subvariety of the projective tangent space Proj (Sym* m/m^). 
Equivalently, if the Hilbert-Samuel polynomial of R is anX.^ + a^-ix"^^^ + • ■ ■ + Qq, then 
the multiplicity of R is nlan- Given a scheme X and a point p, the multiplicity of X at p, 
usually denoted multp(X), is the multiplicity of the local ring [Ox^ , trip, k). 

It is an open problem to find a manifestly positive combinatorial rule for the multiplic- 
ity of Xv at the point e^- Several such rules are known for the case where v is a Grass- 
mannian permutation ll2Tll22ll24ll32ll . The analogue of Corollary 16. 3l f or multiplicity is the 
following: 

Corollary 6.15. Suppose we have an interval pattern embedding of [u,v] into [x,w]. Then 
multejXw) = multe^(Xv). 

Example 6.16. Ordinary pattern avoidance also fails for Corollary 16.151 With the same 
choice of u, v, w and O as in Example 16.41 we have multetp,^, (X^) = 5 while multe^ (Xv) = 
2. 

We reformulate the problem of finding a rule for multiplicity in an incremental form as 
follows. 

Problem 6.17. Let V]c be the property "multiplicity ofXy is at least k". Find the generators for 
the ideal I-p^ for all k. 

Now we look at how multiplicity can be computed. In our coordinates for A/'u,v/ is 
the point where Zij = for all i, j. In this case where the local ring is the localization of a 
ring S/J at the maximal ideal m given by the vanishing of all the variables, the associated 
graded ring gr^S/J is isomorphic to the localization of S/J' (at the maximal ideal given 
by the vanishing of all variables), where J' = (f | f G J), with f defined to be the sum 
of all terms of minimal degree in f . To calculate the degree of J', we can then calculate a 
Grobner basis of J'; this entire process of finding J' and finding a Grobner basis for it can 
be accomplished in one step by finding the Grobner basis (or an initial ideal) of J with 
respect to a term order that chooses a lowest degree term. Note that we are now using the 
grading where each variable has degree 1 rather than the grading discussed in section 4. 

In Macaulay 2, we can simulate a term order choosing a lowest degree term by homog- 
enizing the generators of lu,v using a new variable t (or by replacing the "1"s by "t"s in 
the matrix corresponding to ucru^ (^u)) ^^id using a term order that refines the partial 
order by degree in t. We can then compute the initial ideal, send t to 1 and calculate the 
degree of the resulting (monomial) ideal to find multiplicity. 

Example 6.18. Returning back to Example 13.41 let us calculate the multiplicity of X35142 at 

613254- 

i2 : St = QQ[t, zll, zl2, zl3, 
z21, z22, z23, 
z31, 

z41, MonomialOrder=>Eliminate 1]; n=5; 



i4 : Rank = matrix ({{1, 


2, 


3, 


4 


,5}, 


{1, 


2, 


2, 


3, 


4}, 


{1, 


2, 


2, 


3, 


3}, 


{0, 


1, 


1, 


2, 


2}, 
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{0, 1, 1, 1, 1}}); — rank matrix of w 

15 : Gt = matrix({{ t, 0, 0, 0, 0}, 

{z41, 0, t, 0, 0}, 
{z31, t, 0, 0, 0}, 
{z21, z22, z23, 0, t}, 
{zll, zl2, zl3, t, 0}}); 

16 : Jlist = trim(sum(f latten(f or i from to n-1 list 

for j from to n-1 list 
minors (Rank_ (n-i-1 , j ) +1 , 
submatrixCGt, {(n-i-1) . .n-1}, {0..j}))))) 

GBlist = gb(Jlist) ; 

LTlist = leadTermCgens (GBlist) ) ; — gives in(J_{v,w}-) 
S = QQ[zll, zl2, zl3, 
z21, z22, z23, 
z31, 
z41] ; 

f = mapCS, St, {1, zll, zl2, zl3, z21, z22, z23, z31, z41}) ; 
ELTlist = f (LTlist); — gives in(J_{v,w}') 
Dlist = degree (ideal (ELTlist) ) 
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ol2 = 2 

Hence multe,3254 (X35i42) = 2. (In Schubsingular, this calculation is automated by the 
command mult ({2, 4, 0,3,1}, {0,2, 1,4, 3}).) □ 

One possible method for solving the problem of finding multiplicities would be to find 
a combinatorial description for the initial ideals resulting from the above algorithm, un- 
der a particularly good choice of term order. Under particularly good conditions, the set 
of pipe dreams for the matrix Schubert variety n^^ (Xv) counts the multiplicity; it is shown 
by this method in Il34ll that the multiplicity of Xn23- {n i)i at Bid is the Catalan number Cn-i, 
and conjectured there that this is the highest multiplicity (at any point) on any Schubert 
variety in Flags (C"-). 

We also have the analogues of Problems 16.111 and 16.121 for multiplicity. 

Problem 6.19. Characterize pairs (u, v) such that the multiplicity of X^ at is larger than the 
multiplicity Xv at for all w! with u < u' < v. 

Problem 6.20. Find the multiplicity ofXy at id. 

Based on our calculations so far, the projection of the ideal for the property "multiplicity 
of Xv at Cu is at least 3" onto the second factor is an order ideal in the partial order given 
by ordinary pattern avoidance. Both geometric and combinatorial explanations of this 
phenomenon, if it indeed holds in general, would be interesting. 

6.6. Final remarks and summary for n = 5. In this report we have discussed several 
semicontinuously stable invariants of Schubert varieties. We present a compact summary 
for TL = 5, which can also be verified using Schubsingular. 

Proposition 6.21. • X52341 is Gorenstein, has multiplicity 5 below 21354, multiplicity 1 
where it is nonsingular, and multiplicity 2 everywhere else. 
• The 4 non-Gorenstein X^ have multiplicity 3 and canonical sheaf rank 2 where singular. 
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• All other singular have multiplicity 2 where singular. 

Schubsingular provides algorithms to compute such facts for larger n. However, al- 
ready for n = 6 the situation is complex enough that we refer the reader to the software. 

There are other interesting cases of invariants not considered here. As one example, a 
local ring is a complete intersection if it is the quotient of a regular local ring by a regular 
sequence. Remarkably, this is actually a homological property which is independent of 
the ambient ring. In our case, Xv is locally a complete intersection at e^. if and only if the 
first Betti number for Af^^v is equal to (^) — ^(v]. 

Not being locally a complete intersection is a semicontinuously stable property; indeed, 
the difference between the first Betti number of A/'u.v arid (2) — ^ (v) is upper semicontinous. 
We conclude with the following question, which was raised independently by B. Hassett, 
R. Joshua and B. Sturmfels: 

Problem 6.22. Which Schubert varieties X^ are local complete intersections? 
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